package com.linyaonan.code._02;

/**
 * 2. 不用加减乘除做加法
 * 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。
 *
 * @author: Lin
 * @date: 2020/8/18
 */
public class Main {

    public static void main(String[] args) {
        int i = sumAdd(2, 3);
        System.out.println(i);
    }

    private static int sumAdd(int a, int b) {
        if (a == 0) {
            return b;
        }
        if (b == 0) {
            return a;
        }

        int c = (a & b) << 1;
        int d = a ^ b;
        return sumAdd(d, c);
    }

}
